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BOUNDS FOR THE LANG-TROTTER CONJECTURES 


DAVID ZYWINA 


Abstract. For a non-CM elliptic curve 15/Q, Lang and Trotter made very deep conjectures con¬ 
cerning the number of primes p < x for which ap{E) is a fixed integer (and for which the Frobenius 
field at p is a fixed imaginary quadrahc field). Under GRH, we use a smoothed version of the Cheb- 
otarev density theorem to improve the best known Lang-Trotter upper boimds of Murty, Murty and 
Saradha, and Cojocaru and David. 


1. Introduction 

1.1. The Lang-Trotter conjectures. Fix a non-CM elliptic curve E defined over Q and let Ne he 
its conductor. Take any prime p\ Ne- Let Ep be the reduction of E modulo p; it is an elliptic curve 
over Fp. Let be the Frobenius endomorphism of Ep. We have — ap{E)7rp + p = 0 for a unique 
integer ap{E). We can also define ap{E) by the formula ap{E) = |£'p(Fp)| — (p + 1). From Hasse, 
we know that |ap(£^)| < 2y/p and hence Q(7rp) in End(£^p) Q is an imaginary quadratic field. 
Fix an integer o and an imaginary quadratic field k. We define the following functions of x > 2: 

PE,aix) ■= #{P <x :p\ Ne, ap{E) = o}, 

PeM^) ■= #{P <x :p\ Ne, Qi^p) = k}. 

Lang and Trotter made the following two conjectures concerning the asymptotics of PE,a{x) and 
PE,k{x), cf. [LT76]. 

Conjecture 1.1 (Lang-Trotter). 

(a) There is an explicit constant > 0 such that 

„l/2 

PE,a{x) ~ CE,a ' :j- 

log X 

as X —oo. When CE,a = 0, we interpret this asymptotic as meaning that PE,a{x) is a 
bounded function of x. 

(b) There is an explicit constant CE,k> ^ such that 

xl/2 

PE,k{x) ~ CE,k ■ ] - 

logx 

as X —oo. 


1.2. Upper bounds. In this paper, we are interested in improving the best known upper bounds 
on PE,a{x) and Pg; ^ (x) as functions of x; we will summarize previous results in §1.3. Some bounds 
are conditional on the Generalized Riemarm Hypothesis (GRH) for number fields. 

Theorem 1.2. Let E be a non-CM elliptic curve defined over Q and let a be an integer. Assuming GRH, 
we have 

x4/5 ^ 3 / 4 : 

PE,a{x) j -^ and Pe,o{x) <g; -- 

(logx)w® (logx)^/^ 
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The best known unconditional bounds for PE,a{x) can be found in §1.3. We now give bounds 

for PE,k{x). 


Theorem 1.3. Let E be a non-CM elliptic curve over Q and let k be an imaginary quadratic field. 

(i) Assume GRH. Then 

1 

PeA^)^E 

where hk is the class number of k. In particular, PE,k{x) -^e 

(ii) There is a constant c > 0, depending only on E and k, such that 

o a;(loglogx)2 

PE,k{x) - 

(logx)"' 

whenever X > c. In particular, PeAA ^E,k 3:(loglog3:)^/(log3:)^. 


Let De{x) be the number of imaginary quadratic extensions /c of Q, in some fixed algebraic 
closure of Q, for which there exists a prime p < x with Q(7rp) = k. The following, which will be 
proved in §6, is an easy consequence of Theorem 1.3(i). 


Corollary 1.4. Let Ebea non-CM elliptic curve defined over Q. Assuming GRH, we have 

(logx)WT- 

This improves on the bound De{x) ^e x^/^^ j (log x)^ from [CD08]. The explicit dependence of 
k in Theorem 1.3(i) is very important here. 


1.3. Some earlier results. We first describe bounds for PeAA- Under GRH, Serre proved that 
PeAA "^e xU8(logx)^/^ and Pe,o{x) C.e x^/^, cf. [SerSl]. Under GRH, Murty, Murty and 
Saradha obtained the improved bound 

x4/5 

cf. [MMS88]. In [Ser81], Serre proved (unconditionally) that PeAA "^E,e x/(logx)^U-£ for any 
e > 0. The exponent 5/4 was improved to 2 by D. Wan [Wan90]. The best general unconditional 
bound for PE,a{x) is the bound 


( 1 . 1 ) 

of V. K. Murty [Mur97]. For a 
Kaneko and Murty, cf. [Elk91]. 


PeAA X 


(log logx)^ 
(log x)2 


0, there is also the superior bound Pe, oix) <Ce x^!^ of Elkies, 


We now describe bounds for PeAx)- Iri [Ser81, p. 191], Serre claimed without proof that 
PeAA "^E.k x^ (under GRH) and PeAA '^E,k x/{\ogx)'^^^ (unconditionally) for some pos¬ 
itive constants 6 and 7. Under GRH, Cojocaru, Fouvry and Murty [CFM05] showed that one 
could take 6 = 7/8 and take any 7 > 1/24. Under GRH, Cojocaru and David [CD08] obtained the 
bound 

x4/5 

Upper bounds for PeAA ^^id PeAA ^^e in general hard to improve. The function of x ob¬ 
tained indicates the strength of the methods used and often different methods will give the exact 
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same bound. For example, assume E is semistable and that the L-function for E and its symmetric 
powers has analytic continuation and satisfies the appropriate analogue of the Riemann hypoth¬ 
esis, then Rouse and Thorner proved that Pe,o{x) <Ce (log cf. [RT13]. This is the same 
bound as Theorem 1.2 under GRH! 

The goal of this paper is to push the upper bounds obtained using Chebotarev to the limit. It is 
not clear to the author how to improve them without completely new ideas. 

1.4. Overview. In §2, we recall several effective versions of the Chebotarev density theorem. Un¬ 
der GRH and Artin's holomorphy conjecture, we also give some improved Chebotarev upper 
bounds; the key point being that we can obtain superior error terms if we count primes using a 
smoothed weighting. 

One can also prove a smoothed and unconditional version of Chebotarev. We have not done 
so because they did seem to lead to stronger Lang-Trotter bounds (in particular, we could not 
improve on the bound (1.1) of V.K. Murty). 

In §3, we review some of the Galois representations associated to E and k. These representations 
play a role in the heuristics of Lang and Trotter in [LT76]. To understand their images we will need 
Serre's open image theorem and some class field theory. 

We prove Theorem 1.2 in §4. We follow the proof of Murty, Murty and Saradha in [MMS88] and 
use our stronger Chebotarev bound. We prove Theorem 1.3 in §5. We again follow the general 
strategy of [MMS88] though the groups are more complicated. 

Remark 1.5. Let us remark how Theorem 1.2 can be naturally generalized. Suppose that f{z) = 
X]n>i is a non-CM newform of integral weight A: > 2 on ro(A^) whose Fourier coeffi¬ 

cients are rational numbers. For a fixed integer a, we define Pf^a{x) to be the number of primes 
p <x for which ap{f) = a. 

Using the methods in this paper, one can prove the Lang-Trotter bounds Pj^a (x) </ x"^/^(log x) 
and Pffl{x) x^/^{\ogx)~^/‘^ assuming GRH. This is a generalization of Theorem 1.2 since by 
modularity every elliptic curve U/Q gives rise to a newform / of weight 2 on Tq{Ne) satisfying 
ap{f) = ap{E) for all primes p \ Ne- Note that many of the bounds mentioned in §1.3 are proved 
for such general /. (For k > 3, one should not expect the precise analog of Conjecture 1.1 to hold.) 

Our proof depends only on Galois representations and effective Chebotarev density theorems; 
we now make a few comments that describe what one needs to know about the Galois represen¬ 
tations arising from /. For each rational prime i, we know from Deligne that there is a Galois 
representation : GalQ := Gal(Q/Q) —)• GL 2 (F£) such that tr(/9j^£(Frobp)) = ap{f) (mod i) for 
all primes p f N£. For all but finitely many i, we will have /9y£(GalQ) A SL 2 (F£), cf. [Rib85]. 

Notation. For two functions f{x) and g{x) of a real variable x >2, we say that f g (or g »/)if 
there is a positive constant C such that |/(x)| < C\g{x)\ for all x >2. We shall use 0{f) to denote 
an unspecified function g with g f. We will always indicate the dependence of the implied 
constant C with subscripts on <C or O (in particular, no subscripts indicates that the constant is 
absolute). The logarithm integral is Li(x) := / 2 *(log f)“^ dt; it satisfies Li(x) ^ x/ log x. 

For a number field K, let Ok be its ring of integers. Let T,k be the set of non-zero prime ideals 
of Ok- For each p e T,k, let N (p) be the cardinality of the residue field Ok/P- 

For a number field K, let A be a fixed algebraic closure of K. Define the absolute Galois group 
Galic := Gal{K/K). For each p G Sx, let Frobp G Galic be a Frobenius automorphism for the 
prime p. If p: Gal/c —G is a representation unramified at p, then p(Frobp) is a well-defined 
conjugacy class. 

Acknowledgements. This paper uses parts of an unpublished preprint that benefited from help¬ 
ful comments from Bjorn Poonen. Thanks also to Theodore Hui and the referee for making several 
corrections. 
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2. Chebotarev bounds 


Fix a Galois extension of number fields L/K with Galois group G. Define 


M{L/K) := 2[L : K] • • JJ 


■P&V(L/K) 


where dx is the absolute discriminant of K and V{L/K) is the set of rational primes p that are 


divisible by some p G Tix that ramifies in L. 

We say that L/K satisfies Artin’s Holomorphy Conjecture (AHC) if for each irreducible character 
X: G —)• C, the Artin L-function L{s, x) extends to a function analytic on the whole complex plane 
except at s = 1 when y = 1. If G = Gal{L/K) is abelian, then AHC is known to hold for L/K} 
the Artin L-function then agrees with a Hecke L-function that has the required properties. The 
Generalized Riemann Hypothesis (GRH) for the field L asserts that any zero p of the Dedekind 
L-function of the field L with 0 < Re(s) < 1 satisfies Re(/?) = 1/2. We say that GRH holds if it 
holds for all number fields. 

2.1. Chebotarev density theorem. Let p: G —C be a class function. For each prime p G T,k, 
choose any ^ G S/, dividing p. We then have a distinguished (arithmetic) Frobenius element 
(Tip G Dip /Isp, where Dip and Isp are the decomposition and inertia subgroups of G, respectively, at 
For each integer m > 1, we define 




g7qj=(7^ gDqj//qj 


As the notation suggests, p(Frob^) is independent of the choice of For p unramified in L, this 
definition agrees with the value of p on the conjugacy class Frob^ of G. For x > 2 , define 






peS/f ,m,>l 
A(p’")<3; 


pSSx unramified in L 
N{p)<x 


Now lef G be a subset of G that is stable under conjugation and let 6c'- G ^ {0,1} be the class 
function such that 6c{g) = 1 if and only if 5 G G. We define 

TTcix, L/K) := Trs^{x) and nc{x, L/K) := ns^^ix). 


If is offen more convenient to use 7rc{x,L/K) since it has better functorial properties, cf. §2.3. 
The Chebotarev density theorem says that 



( 2 . 1 ) 


as X —-Eoo. An effective form of Chebotarev is a version with an explicit error term. The following 
theorems of Murty, Murty and Saradha give effective versions. 

Theorem 2.1. 

(i) Suppose that AHC holds for L/K and that GRH holds for L. Then 
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(ii) Assume that the group G is abelian. There are absolute constants 6 , c > 0 such that if log x > b[K : 
Q] log^M{L/K), then 

ttc{x,LIK) - j^Li(x) 

+ o(|C|^/2[if : Q]a:exp (-■ log^{M{L/K)x)^ , 

where ftti is the possible exceptional zero of the Dedekind L-function of the field L (it would be real 
and satisfy 1/2 < Pl < 1). The term Li(x^^) is present only when Pl exists. 


Proof. Part (i) is Corollary 3.7 of [MMS 88 ]. Part (ii) is a special case of Theorem 4.6 of [Mur97] 
where the group is abelian. In the notation of [Mur97], we have H = I and G/H abelian, so 

dc/H = 1 and \xG/HiC)\ < \G\. □ 


2.2. Smoothed Chebotarev. We will prove the following smoothed analogue of Chebotarev in §7. 


Theorem 2.2. Let L/K be a finite Galois extension of number fields with Galois group G. Assume that 
AHG holds for the extension L/K and that GRH holds for L. Let G be a subset of G stable under conjuga¬ 
tion. 

Take any smooth function f: (0, oo) —)• M with compact support. Then for x >2, we have 


^(5c(Frobp)logiV(p) • f{N{p)/x) 
P 



■x + Of 


where the sum is over all the primes p € Sx that are unramified in L. 


In our application, we are only interested in asymptotic upper bounds for 7rc{x, L/K), so there 
is no harm in counting using a smoothed weight. Under GRH, the following gives an upper bound 
that cannot be deduced from Theorem 2.1(i). 


Theorem 2.3. Let L/K be a Galois extension of number fields with Galois group G. Assume that AHG 
holds for L/K and that GRH holds for L. Let C be a subset ofG that is stable under conjugation. Then 

7rc{x,L/K) « M ^ + |C|V2 [K : Q]^ logM(L/i^). 

|G| logx logx 

Proof. First fix a smooth function /: (0, oo) —>• M with compact support that is non-negative and 
satisfies f{t) > 1 for all 1/2 < t < 1. For every x >2, define 

A{x) := ^ (5c'(Frobp) log A^(p) and n(a;) := ^ dcCFrobp) log A^(p). 

fieT,fc,^<N{p)<x peSif, a;/2<V(p)<3; 

p unramified in L 

By our choice of /, we have n(x) < X^pg^^ '^c(Frobp) log A^(p) • f{N{p)/x). By Theorem 2.2, we 
haven(x) </ ^-0-^x + \Gf/^[K : Q]x^/^ log M(L/K). 

Let m > 1 be the largest integer for which x/2™ > ^/x. We have A{x) < n(x/2*), so our 

bound for n(x) gives 

|„| m m 

Mx )«/ + ^ E ^ 

' ' i=0 ^ i=0 ^ 

< ^^^x + \Gf/\K log M (L/K). 

|U| 


5 







There are at most [K : Q] primes p dividing any rational prime p, so 

|{p e T,k : N{p) < y/x}\ < [K : Q] • |{p : p < \/x}| < [K : 

Therefore, 

ttc{x,L/K) < A{x)/ \og{y/x) + [K : / \og{y/x) 


log ys ■ 


«/ 


|C^I 


X 


+ \C\^/\K-. 


X 


1/2 


■ log M(L/iT) + [K : 


X 


1/2 


log X 


|G|logx ' ' ' ^ ^dogs 

The theorem now follows if |C| 7 ^ 0. If IC*! = 0, then the theorem is trivial. □ 

For future use, we also give the following consequence of Theorem 2.2. 

Corollary 2.4. Fix notation and assumptions as in Theorem 2.2. Assume that C ^ it). There is an absolute 
constant c > 0 such that if 

x>c^[K :Q]Hog^M{L/K), 

then there is a prime p € Y^k unramified in L with x/2 < A^(p) < x such that (ic;(Probp) = 1. 

Proof. Let /: (0, 00 ) —^ M be a non-negative smooth function with compact support whose support 
is in the interval [ 1 / 2 , 1 ] and is non-zero. Suppose that there are no primes p G Yk with x/2 < 
N{p) < X such that p is unramified in L and ^(^(Frobp) = 1. The sum in Theorem 2.2 is then zero, 
so 


M 

|G| 


\Cf/^[K : Q]x^/^ log M{L/K)- 


note that the integral /q°° f{t)dt is positive by our choice of /. Rearranging, we deduce that X </ 
IGp/ICI • [K : Q]^ log^ M {L/K). We obtain the desired contradiction by choosing the constant c in 
the statement of fhe corollary sufficiently large. □ 

2.3. Functorial properties. Let iF be a subgroup of G. Take any class function : FF —C. As 
above, we can define note that H is the Galois group of the extension L/L^. Define the 

induced function 

Indg<p:G-^C, S'^ 

teG,t-^gteH 

it is a class function of G. 

Lemma 2.5. 

(i) Let H be a subgroup ofG and let pbea class function of H. Then ^{x) = d(^(x). 

(ii) Let N be a normal subgroup of G and let ip' be a class function of G/N. Then ^ipfx) = 'n^(x), 
where (p is the function obtained by composing the projection G —)• G/N with p'. 

Proof. See Proposition 8 of [SerSl]. □ 

Lemma 2.6. 

(i) Let H be a subgroup of G and let G be a subset ofG stable under conjugation. Suppose that every 
element ofG is conjugate to some element of H. Then 

^c{x,L/K) < ncnH{x,L/L^). 

(ii) Let N be a normal subgroup of G and let G be a subset of G stable under conjugation that satisfies 
NG C G. Then 

nc{x,L/K) = 7rc'(x, L^/FT), 
where G' is the image ofG in G/N = Gal(L^/FL). 
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Proof. Part (ii) is an immediate consequence of Lemma 2.5(ii); note that dc is equal to the projection 
G ^ G/N composed with Sc- 

We now prove (i). By assumption on G, there is a set S ^ H for which we have a disjoint union 
G = \Js^sCg{s), where Gg{s) is the conjugacy class of s in G. For each s G S', let Gh{s) be the 
conjugacy class of s in Ff. We have (Ind^ ^Gh{s)){9) — 0 9 ^ G — Gg{s), so 

Indg 5gh{s) = As • 5gg{s) 

for some As- Therefore, '^Gh{s){^^ = ^s^Gg{s){x, L/K) by Lemma 2.5(i). We have 

^c{x,L/K) = J2^CGis)ix,L/K) = J2K^^CHis)ix,L/L^). 

seS seS 

Using Frobenius reciprocity, cf. [Ser77, Theorem 13], we have 

As • 1(70(5)1/101 = (As • Sca{s), 1g)o = (Indg 1 g)o = {^Ch{s)^ = \GHis)\/\H\. 

We have |( 7 g( 5 )| = \G\/\ CentG( 5 )| and \Gh{s)\ = |FF|/| CentH(s)|/ where Centnis) and CentG( 5 ) 
are the centralizers of s in (7 and H, respectively. Therefore, A^^ = [Cento(s) : CentH( 5 )]“^ < 1 
and hence 

nc{x,L/K) < '^^CH{s)ix,L/L^) < nGnnix, L/L^). □ 

s£S 


In our applications, we will use Lemma 2.6 to reduce our computations of 7rc{x, L/K) to the 
case where G is abelian. The following says that ttg (x, L/iT) is a good approximation of vro (x, L/FT). 

Lemma 2.7. For any subset G of G stable under conjugation, we have 

^c{x, L/K) = 7rG(x, L/K) + 0([FF : Q] + log M{L/K))). 

Proof Let ttk{x) be the number of p G Sx for which A^(p) < x. Since there are at most [K : Q] 
primes p G 11;^ dividing any p, we have ■Kxix) ^ [FT : Q] • x/ log x. For each p G 11;^, let degp be 
the integer for which N (p) = where p is the prime divisible by p. Define the sums 

Bi:=J2 E ^2 := 1 and := ^ 1. 


m >2 p£^K 
N{p)^<x 


peSK,degp>l 


pSSx ramified in L 
deg p=l, N(p)<x 


We have 0 < 7 rG(x, L/K) — 7 rG(x, L/K) < Bi+ B 2 + FF 3 , so it suffices to bound the Bi, B 2 and FF 3 . 
LetM > 1 be the largest integer for which > 2 . We have 


M M 


X 


Ijm 


rV 2 ^ 1 

S E «[^ : 


X 


1/2 


—t m logfx^/™-) '■ ^dogx'^„m2 ^ ''^dogx 

m =2 m =2 o\ / cj 77^=2 

We have B 2 < X^p<^[FT : Q] <C [FT : Q] • x^/^/logx. If p G Tjk is a prime with degp = 1 that 
ramifies in L, then iV(p) G ViL/K), where V{L/K) is the set from the definition of M(L/FT). Since 
there are at most [FT : Q] primes p G T^k dividing any p, we have FF 3 < [FT : Q] YZpeviLIK) < 
[FT : Q]logM(L/FT). □ 


3. Galois representations 

3.1. Elliptic curves. Fix a non-CM elliptic curve E defined over Q. For each prime F, let E [ i ] be 
the F-torsion subgroup of E {< Q )-, it is a free F^-module of rank 2. There is a natural action of GalQ 
on E [£] that respects the group structure and can be expressed in terms of a Galois representation 

PE,e- GalQ —> AutF^(Fi'[F]) = GL2(F£). 
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The representation pE^i is unramified at all primes p \ Ne^ and we have 

det(a;/ — pE/{P^ohp)) = — ap{E)x + p (mod i). 

We have det opE/ = xir where xt. '■ GalQ —is the representation for which <t(C) = for all 
£-th roots of unity C G Q- The following is an important theorem of Serre, cf. [Ser72]. 

Theorem 3.1 (Serre). The representation pE/ is surjective for all but finitely many primes 1. 

3.2. Some class field theory. Fix an imaginary quadratic field k and let Tl be its Hilbert class field. 
Denote the ring of integers of A: by O. Take any non-zero prime ideal p of O. Let Up : -» Z be 

the surjective discrete valuation corresponding to p which we extend by setting fp(0) = -|-oo. 

Fix an integer m > 1. Let Iff be the group of fractional ideals of k generated by prime ideals 
p f m of O. Let 

l: km ■= {a ^ k^ : Vp{a) = 0 for all p|m} —)• Ijf 

be the homomorphism that takes an element of km to the fractional ideal of k it generates. The ray 
class group modulo m is the group 

Cl„, := If^/i{kmx), 

where kmp '■= {a ^ km '■ Vp{a — 1) > Vp{m) for all p|m}. Note that Cli is the usual class group of O 
which we will also denote by CL. 

By class field theory, there is a continuous homomorphism 

'fk,m ■ GaL y Clm 

such that for each prime p | m of O, f>k,m is unramified at p and 'fk,m{T'rohp) is the class of Cl^ 
represented by p. The map fk,m is clearly surjective. 

The homomorphism - 0^1 is unramified at all non-zero prime ideals p of O and has image CL. 
By class field theory, we deduce that the fixed field in A: of ker(^fc i) is TL, i.e., the Hilbert class field 
of k. 

Lemma 3.2. lfm>b, then there is an exact sequence of groups 

^ (C)/^ 0 )x ^ CL ^ 1 , 

where am is reduction modulo m, fm maps a coset a + mO to the class of Clm containing aO, and ym is 
induced by the natural map IJf —)• CL- 

Proof. Let 1: km/km,i —^ Clm be the group homomorphism induced from l: km Ijf- Since 
ker(i) = , we have an exact sequence 

^ km/km,l 4 Clm - 

We have n kmp = 1 since m > 5. The group IJf /i{km) is naturally isomorphic to CL- We thus 
have an exact sequence 

(3-1) 1 —)• —)• km/km,l Clm Clfc 1- 

Finally, we explain why (O/mO)^ is isomorphic to km/km,i- We have a natural inclusion km ^ 
Om, where Om is the m-adic completion of O. Composing with the reduction modulo m map 
gives a group homomorphism, /: A:^ —^ (Om/mOm)^ = {O/mO)^. The kernel of / is km,i and it 
is surjective by weak approximation. We thus an induced isomorphism /: km/km,i ^ (O/mO)^. 
Identifying km/km,i in (3.1) by (O/mO)^ via the isomorphism /, gives an exact sequence that 
agrees with the one in the statement of the lemma. □ 


We now focus on the case where m is a prime i > 5. By Lemma 3.2, we may view as a 
subgroup of . With 7 ^ as in Lemma 3.2, we have = 7 £ o Tpk.i- So by restricting ijjk/ to 

Gal^ and using Lemma 3.2, we obtain a surjective homomorphism 

Galn^iOliOriO^. 

Lemma 3.3. Fix a prime p\ I that splits completely in FL. Let ^ibea prime ideal of Op that divides p. The 
representation fik/ is unramified at ^ and satisfies 

V’M(Frob<p) = {7r + £0)-0^ e {OliO)^ jO^, 
where vr is a generator of the prime ideal ^ir\0 of O. 

Proof Set p := n O; it is a prime that splits completely in FL. Since p f £, 'fk,e is unramified at 
p and ' 0 fc 7 (Frobp) = [p] G Cl^. That p splits completely in FL implies that 7 £([p]) = 1 and hence 
that p is indeed principal, say p = vrO. We have 7 £([p]), so we may identify 'i/'fc,^(Frobp) = [p] 
with an element of [OjlO')^ jO^ as viewed above as a subgroup of Cb; in particular, we identify 
f’k/{Ftohp) with the coset represented by vr. Finally, since p splits completely in FL we find that 
'i/'fc 7 (Frobsp) = b'fc^lFrobp). Therefore, f>k,e(Frohp) is represented by vr as desired. □ 

LetA^fc/Q: {0I£0)^ jO^ —^ be the homomorphism induces by the usual norm map /c —^ 

Q; it is well defined since the norm map takes value 1 on . 

Lemma 3.4. The homomorphism o Gal^ —agrees with X(.\g&\-h- 

Proof Take any prime ^\p as in the statement of Lemma 3.3. It suffices to show that A^fc/Q('i/'fc 7 (Frobsp)) 
X£(Frobsp) since such primes ^ of Op have density 1. Since p splits completely in FL, we have 
Xf (Frob<p) = A^(p) = p (mod £). 

By Lemma 3.3, we have A"fc/Q('i/’fc,^(Trobip)) = Nk/qiir) (mod £), where tt G O is a generator of 
the ideal %}nO. Since p splits completely in FL, and hence also k, we have A^fc/Q('^) = P- Therefore, 
^fc/Q(^iC,£(Frob(p)) =p = X£(Frob(p) (mod £). □ 

3.3. Mixed representations. Let S be a non-CM elliptic curve over Q. Let k be an imaginary 
quadratic field, lef O be its ring of integers, and let FL be its Hilbert class field. 

Fix a prime £>h. We have Galois representations pp/ and from the previous sections. By 
Lemma 3.4, we have det opE^lcai^ = o We thus have a well-defined Galois representa¬ 
tion 

Galp cr ^ {pE,l{cr),'fk,i{^)), 

where g := {{A,u) G GL 2 (F^) x {{OI£OYIO^) : det( 2 l) = Nk/Q{u)]. 

The trace map Tr^j/Q: /c —^ Q induces a linear map Tr^/Q: O j £0 —^ F^. For u G {0I£0)^ jO^, 
Trfc/Q(tt) is a subset of F^ of cardinality at most \0^\. 

Lemma 3.5. Let p \ Np he a prime for which E has ordinary reduction at p and for ivhich Q(7rp) is 
isomorphic to k. 

(i) The prime p splits completely in FL. 

(ii) Take any prime ^ G Ep dividing iipO. Then for any prime £ >5 not equal to p, the representations 
PE^i and are unramified at and 

tr(p£;7(Frob7b) £ Ti7/Q(V'fe7(Frob(p)). 

Proof. To ease notation, set k = Q( 7 rp). Since vTp is a root of — ap{E)x + p, we have ap{E) = 
Trfc/Q(vrp) and p = Nk/qi^p). The equalify p = Nk/qi^p) implies that p is either split or ramified in 
k, so pO = p • p’’, where p := TTpO and r is the non-trivial automorphism of k. 


We claim that p splits in k. Suppose otherwise that p is ramified in k. We then have 

ap{E) = Trfc/Q(7rp) = G p + = p 

and hence ap{E) = 0 (mod p) which contradicts our assumption that E has ordinary reduction at 

p. 

Since p and p^ are principal ideals in O, the prime p splits completely in %. This completes the 
proof of (i). 

Now take any prime i\Qp and any ^ G that divides p = -KpO. Since p splits completely in 
T-L, we have Opj'^ = ¥p. Therefore, pe/ is unramified at ^ and we have 

tr(pE,£(Frob<p)) = tr(/ 9 £;,£(Frobp)) = ap{E) (mod £) 

By Lemma 3.3, we have '(/’A;,£(Probsp) = (vTp + £0) ■ O^. The image of ap{E) = Trfc/Q( 7 rp) in thus 
belongs to Trfc/Q(V'fc_^(Probqj)). Therefore, tr(p£;^£(Frob>p)) G Trfc/Q(V^fc_f (Frob<p)) as claimed. □ 

The representation is surjective for all sufficiently large 1. 

Lemma 3.6. If pE,e is surjective, then the representation is surjective. 

Proof. Let pi: ^ GL 2 (F£) and P 2 - G ^ {Oj£0)^ j be the projection maps. Let Lf be a sub¬ 

group of 0 withpi(Lf) 5 SL 2 (F£) and p 2 (Tf) = {pjlOf^ jO^. 

We claim that H = G- For a finite group G, let G' be the commutator subgroups of G. Since 
Pi{H) contains SL 2 (F£), we have 

SL2(F£)' C pi (FT)' C GL2(F^)' = SL2(F^). 

The group SL 2 (F^) is perfect since ^ > 5, sopi(Ff') = pi{H)' = SL 2 (F£). We have pi(Ff') = SL 2 (F£) 
and P 2 {H') = fO j j = {!}, so H' = SL 2 (F£) x {!}. The group H' is normal in G and 

P 2 induces an isomorphism GjE' ^ {Oj£0)^ j. Since P 2 \h is surjective, we deduce that the 
natural map H/H' G/H' is surjective and hence H = G- 

Set H := ^^(Gal^). Wehavep 2 (Ff) = {pitOf^ jO^ since ij>k/ is surjective. Wehavepi(Ff) = 
PE/iGalp). Since pE,e is surjective, PL/Q is solvable, and SL 2 (F^) is perfect, we have PE,f(Gal^) 3 
SL 2 (F£). From our claim, we deduce that 'I'^(Gal^) = H = G- □ 

4. Proof of Theorem 1.2 

Assume that GRH holds. Fix a non-CM elliptic curve E/Q and an integer a. 

For each prime £, we have constructed a representation pE/ ■ GalQ —^ GL 2 (F£). Let I be the set 
of primes in the interval [y, 2 y], where y is a fixed real number that satisfies c < y < x for some 
constant c depending on E. We will make a more specific choice of y later on. After increasing c, 
we may assume that I is non-empty and that pE,i is surjective for all primes ^ G I. 

For each prime i, define 

PE,a{x,i) := #{p < X :p\Ne, ap{E) = a and ^ splits in Q( 7 rp)}. 

Using our GRH assumption. Lemma 4.4 of [MMS 88 ] shows that 
(4.1) PE,a{x) max PE,aix,i). 

Now take any prime ^ G I. Set L := Q(U[^]); it is the fixed field in Q of ker pE/. Using pE^e, we 
may identify the Galois group Gal(L/Q) with G := GL 2 (F£). Define 

G := {A £ G : tr(A) = a mod i and tr(A)^ — 4det(A) G F^ is a square}; 

it is a subset of G that is stable under conjugation. 

Lemma 4.1. We have PE,k{x,i) < rrcix, L/Q) + 1 . 
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Proof. Take any prime p f NeI such that ap{E) = a and i splits in Q( 7 rp). The representation pE,i is 
unramified at p and we have tr(/ 3 £;^£(Frobp)) = ap{E) = a and det(/?£;^£(Frobp)) = p modulo 

Since (. splits in Q( 7 rp) = Q((ap(£')^ — we find that the image of ap{E)‘^ — Ap in is a 

square. Therefore, tr(p£;_^(Frobp))^ — 4det(p£;^£(Frobp)) G is a square. 

We have thus shown that pE,^(Prohp) C C. The bound PE,k{x, €) < vrc'(a:, L/Q) + 1 is now clear; 
we have added 1 to take into account the excluded prime p = i. □ 

Let B be the group of upper triangular matrices in G. 

Lemma 4.2. Wehave PE,a{x,i) < ^cnB{x,L/L^) + 1. 

Proof. Observe that every conjugacy class of G in C contains an element from B. Lemma 2.6(i) 
implies that PE,a{x,i) < ^c{x,L/Q) + 1 < ^cnB{x,L/L^) + 1 . □ 

Let U be the subgroup of B consisting of fhe upper triangular matrices whose diagonal entries 
are both 1. The group U is normal in B and B/U is abelian. Let C be the image of C n i? in 
B/U = Gal(L^/L^). 

Lemma 4.3. Wehave PE,a{x,t) < ^c'{x,L^/L^) + 1. 

Proof. We have U ■ {C Ci B) = C Ci B. Lemma 2.6(ii) implies that ncnB{x, L/L^) = ^c'{x, L^/L^). 
Therefore, PE;,a(x,£) < ^c'{x,L^/L^) + 1 by Lemma 4.2. □ 

Before applying our Chebotarev bound fo ^c'{x, /L^), we first bound some of the terms that 

will occur. 


Lemma 4.4. We have \C'\ <C \C'\/\B/U\ <C 1/4 [L^ : Q] <C and logM{L^/L^) <C_e logL 

Proof We have |G| = {£-if {£ + !)£-£^, \B\ = [£-\f£'^t, \U\ =£and \B/U\ = {£-!)£-£‘^. 
We have [L® : Q ] = [G : B] ^ £. The map (F^)^ —)■ B, (6i, 62) (^0 h ) iriduces an isomorphism 

(F/')2 ^ B/U. Therefore, 

\c\ = \{ibi,b 2 ) G F| : 6162 f0,bi + b 2 = a mod £]\ < £. 

We thus have \C'\/\B/U\ < £/£‘^ = 1/4 

If a prime p ramifies in L, then p\Ne£. By Proposition 4' of [SerSl], we have log((i]^s^ <^e 
log(^ ■ [L^ : Q]) <C \og£. Using the above bounds together, we find that M{L^/L^) <^e £'^ ■iog£ ■ £ 
and hence log M{LF/L^) <C e log £. □ 


The AHC conjecture holds for the extension LF/L^ since its Galois group B/U is abelian. By 
Theorem 2.3 and our GRH assumption, we have 


ttc'{x,L^/L^) < 


|G'| 


X 




\B/U\ logx 
1 X 


+ \G'fF[L^ 

xi/2 


X 


1/2 


log X 


logM(L^/L^^ 


+ £F^ . £ . 


\og£, 


£ log X log X 

where the last line uses Lemma 4.4. Lemma 4.3 and ^ G [y, 2y] implies that 

^ X 0/2 X^F 

PE,aix,£) <E -TTTT + 2/ ^ 77TT log 2/- 


y logx 

Since this holds for all £ £ I, the inequality (4.1) gives 

1 X 


PE,a{x) <Ce -h U 

y logx 
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3/2 


log X 
xV 2 


logx 


logy. 










Take y ■.= d ■ x^/^/{\og xf'!^, where c' is a constant chosen large enough to ensure that y > c for all 
X >2. With this choice of y, we obtain the bound PE,a (x) <^E X'^/®/(logx)^/^. 

Finally consider the case where a = 0. Take any £ G I and keep notation as above. Let H 
be the subgroup of B consisting of the matrices whose eigenvalues are both equal; it is a normal 
subgroup of B and we have H ■ {C Cl B) = C Cl B (multiplying a trace 0 matrix by a scalar does 
not change the trace). Lemma 2.6(ii) implies that Ecr\B{x,L/L^) = ec"{x, /L^), where C is 
the image of C n Tf in B/H. Therefore, PE,a{x,£) < ttc"{x,L^/L^) + 1 by Lemma 4.2. Arguing 
as above, and using \B/H\ = £ — 1 and IC"! = 1, we have 

1 

Pe,q{x) < max Pe,o{x,£) < max -^ ^ ' r- 

’ te/ m \£\ogx logx / 

Choosing y x (log we deduce that Pe,o{x) ^ x '^/^/(log x)^/^. 

5. Proof of Theorem 1.3 

Fix a non-CM elliptic curve E over Q and an imaginary quadratic field k. Let O be the ring of 
integers of k. Let P be the Hilbert class field of k and let hk be the class number of k. Fix a prime 
£ > 5 such that pE^i is surjective and £ splits in k; we will make a more specific choice later. 

In §3.3, we constructed a Galois representation 

Gal^ — Q, 

where 0 := {{A,u) € GL 2 ( 1 F£) x {{0I£0)^I0^) : det(A) = Nk/ii^{u)}. The representation is 
surjective by Lemma 3.6. Let L be the fixed field in of ker Using T'^, we will identify the 
Galois group Gal(L/4f) with Q. 

Recall that the trace map Tr^/Q : k ^ Q induces a linear map Tr^/Q: 0/£0 ^ ¥£. Define the set 
C := {(A, u) gQ \ tr(A) € Trfc/Q(tt), tr(A)^ — 4det(A) € is a square}; 
it is a subset of Q stable under conjugacy. We now give a useful bound for PE,k{x)- 
Lemma 5.1. We have Pe ,k{x) < -^TTc{x,L/n) +4. 

Proof. Take any prime p \ Ne£ for which E has ordinary reduction at p and for which k = Q(vrp). 

By Lemma 3.5, the prime p splits completely in P. Let ^ G be any of the hk primes that divide 
TTpO. By Lemma 3.5, we have tr(/9s_£(Frob<p)) e Trfc/Q(V’fc,£(Frob(p)). 

Since k = Q(7rp) and £ splits in k, the polynomial x^ — ap{E)x+p will factor modulo £. Therefore, 
the image of ap{E)'^ — 4p in is a square. Since p splits completely in P, we have tr(/9E^^(Frobrp)) = 
tr(/9£;^£(Frobp)) and det(/9E^f (Frobrp)) = det(/9E,^(Ti:obp)). Therefore, tr(p£;^£(Frobsp))^—4 det(p£;^£(Frobsp)) 
ap{Ey — Ap (mod £) is a square. 

We have verified that ^^(Frobsp) C C for each of the hk primes ^ dividing -KpO. So the set 

{p<x ■.p\ Ne, QiiTp) = k} -{SU {£}) 

has cardinality at most -^7:c{x,L/P), where S is the set of primes p } Ne for which E has super¬ 
singular reduction at p and Q(7rp) = k. It thus suffices to show that jS"! < 3. 

Take any prime p G S with p > 5. Since E has supersingular reduction at p > 5, we have 
ap{E) = 0. Therefore, k is isomorphic to Q(7rp) = Q(\/^). So if p € S, then p is 2, 3 or the unique 
prime (if it exists) such that k = Therefore, IS"! < 3. □ 
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Let B be the group of upper triangular matrices in GL 2 (F£). Define 

B := {{A,u) G G A e B}-, 

it is a subgroup of G- We can identify B with the Galois group Gal(L/L®). 

Lemma 5.2. We have PE,k (x) < TTcnBix, L/L’^) + 4. 

Proof. Any matrix A S GL 2 (F£) with tr(A)^ — 4det(A) £ a square is conjugate to a matrix in 
B. Therefore, every element of C is conjugate in G to some element of B. By Lemma 2.6(i), we 
have 7fc(x, L/Tf) < ^cnsix, L/L^). The lemma now follows from Lemma 5.1 and the easy bound 
ttc{x,L/'H) <ec{x,L/'H). □ 

Let U be the image of the group 

{(A, a) £ GL 2 (F^) X F^ : the eigenvalues of A are both a} 

in G (we can identify F^ with a subgroup of [fD since F^ is a subalgebra of (DjlO). The 
group U is normal in B and BjU is an abelian group. We can identify BjU with the Galois group 
Gal(L^/L®). Let C be the image of C n B under the homomorphism B — B jlA) iiis stable under 
conjugacy in B/U. 

Lemma 5.3. We have PE,k (x) < ^ttc’(x,L^/L^)+A. 

Proof. Observe that U ■ [C n B) = C n B; whether an element (A, u) G B belongs to C depends only 
on u and the eigenvalues of A, and that tr(A) £ Tri./Q{u) remains true if A and u are multiplied by 
a common scalar in F^. Lemma 2.6(ii) implies that ^cnB{x,L/L^) = ec'{x, /L^). The lemma 
then follows from Lemma 5.2. □ 

Since Lh jL^ is an abelian extension, we can now apply our Ghebotarev bounds to obtain 
bounds for PE,k{x). We first bound some terms that will show up. 

Lemma 5.4. 

(i) We have \G\ x \B\ x and \U\ x e. 

(ii) Wehave \C'\ i and \C'\/\B/U\ < l / i . 

(hi) We have : Q] <C hkt 

(iv) We have log M{LH/L^) <Ce \og{dkt). 

Proof. Since £ splits in k, we have {0/£0)^ = F^ ^ • Therefore, 

|C n < |{(A, b,c) G B x¥^ x¥f : det(A) = be and tr(A) = 6 + c}| < 2|i?|, 

where the last inequality uses that — tr(A)x + det(A) has at most two roots b,c G F^. We thus 
have |C n < 2i^. Since U ■ {C Ci B) = C Ci B, we have \C'\ = |C n B\/\U\ < 2£^/\U\ <C £. We 
have \C'\/\B/U\ < Ijl since x £‘^. We have [L^ Q] = [% ■. Q][L® : H] = 2hk ■ [G ; B], so 

[L® : Q] < hk£. 

Let V be the set of rational primes p divisible by some ^ that ramifies in L. Each prime in 
V divides Ne£. We have [B -.U] S?, so 

logM(L"/L®) < log {[B : • Ne£) [L® : Q]-^ log(4B) + logL 

It thus suffices to prove that [L^ : log{dE8) <^e log{dk£). By Proposition 4 of [SerSl], we have 

[L® : Q]”Mog(diB) < [H : Q]~^ log{dn) p'^^^^logp + \V\log{[L^ : P]). 

We have [L® : P] i, so [L® : Q]“^ log((i^B) <Ce [P : Q]“^log((i^) + logl. Since P/k is un¬ 
ramified, Proposition 4 of [SerSl] implies that \P : Q]“^log((i^) = 2“^logdfe and hence [LP : 
Q]"^ \og{dEB) log(4^)- □ 
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Lemma 5.5. If dk > 4x, then PE,k{x) = 0. 

Proof. Suppose that dk > 4x and PE,k{x) > 0. There is thus a prime p \ Ne satisfying p < x 
and k = Q(vrp). We have Q_{yJap{EY — Ap) = Q{\/—dk), and hence dk divides ap{E)'^ — 4p (the 
divisibility with respect to the prime 2 uses that ap{E)‘^ — 4p is congruent to 0 or 1 modulo 4). 
Therefore, dk < 4:p — ap{E)‘^ < 4x which contradicts our assumption. □ 

By Lemma 5.5, we may assume that dk < 4x; the desired bounds are trivial otherwise. 


5.1. Conditional bounds. Assume that GRH holds. 

By Lemma 5.3, Theorem 2.3 and Lemma 2.7, we have 


1 


PE,kix) < —7rc'(x,L^/L^) +4 
h-k 


< 




X 


1/2 


hk\\B/U\ logx 

1 1 X 


+ [L® : logM(L"/L®)) 


+ 4 




4/2 


hk i log X log X 

Using Lemma 5.4 and dk < 4x, we find that 

11 X 

PE,k{x) <Cs 7—7; 


log( 4 ^). 


xV 2 


+ - -log(x^). 


hk I log X log X 

We still need to choose our prime £. 

Lemma 5.6. Assuming GRH, there is an absolute constant 7 > 0 such that ify > j{logdk)'^, then there 
exists a prime £ in the interval [y, 2y] that splits completely in k. 

Proof This follows from Corollary 2.4 with the extension A:/Q. □ 

Define 

C ■ hf^^^ ■ x^/^ j (log if hk < x^/^/(log x)®, 

C'-(logx)^ otherwise, 

where C > 0 is some constant depending only on E. In both cases, we have y > (^(logx)^ 

Since dk < 4x, we have, after possibly increasing C, that y > 7 (log dk)^ with 7 as in Lemma 5.6. 
By Lemma 5.6, there is a prime i € [y, 2y] that splits completely in k. After possibly increasing the 
constant C first, we may assume by Theorem 3.1 that pe/ is surjective and that £ > 5. With this 
prime £, we obtain the bound 


y : = 


PE.k{x) <€.e 


1 1 X 


r. 1/2 


1 1 X 


^3/2 ^-log(x^) < -h 2 /^^^ 


xl /2 


log(xy). 


PeA^)^e + 

hk y log X 


hk £ log X log X hky log x log x 

Since y <^e x, we have 
(5.1) 

If hk < x^/^/(log x)®, and hence y = Ch~^^'°x"^!^ j (log x)^/^, substituting for y gives the bound 

PE.k{x) <£; hff’^^x'^/^/{logxf/^] 

note that our y was chosen so that both terms in (5.1) have the same magnitude. In the case 
hk > x^/^/(log x)®, we obtain 


PE,k{^) 


hk (logx)3 


+ x^/^(logx)^ < 2 x^/^(logx)^. 
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The bound of Theorem 1.3(i) follows by adding our two possible bounds for PE,k{x)- 


5.2. Unconditional bounds. Define 

_ pi ^ogx 

hk{\og\ogxY' 


where C > 0 is a constant depending only on E to be chosen later. Suppose that there is a prime i 
in the interval [y, 2y] such that (. splits ink,^> 5, and pe,£ is surjective. 

The group B/U = Gal(L^/L®) is abelian. By Theorem 2.1(ii), there are absolute constants 
b,c > 0 such that if logx > : Q] log^ M{LF/L^), then 


TTc>{x,Lh/LP) < 


\C'\ X 
\B/U\ logx 


+ [L® : Qjxexp 


c(logx)^/^ \ 
[T 6 :Q]i/ 2 j 


log 2 (M(L^/L®)x), 


where we have used that I3eu < 1 if it exists. 
By Lemma 5.4, we have 


[L® : Q] log2 M(L"/L®) < hknog\dk£) < Mlog2(M), 


where the last inequality use the Brauer-Seigel theorem. Using Lemma 5.4, we deduce that there 
are positive absolute constants h' and d such that if log x > b' ■ hki ■ log'^{hk£), then 


1 X 


TTC'ix, LP/LP) - --h 


i logx 


x exp — c 


'logx 

hk£ 


log^(M • x). 


Using that £ G [y, 2y], we have 


7rc'(x,L^/L^) hk 


x(log logx) 
(log x)2 


1 (logx)^/^ 

^ Vhk (loglogx)3 


2VC 


log log X I (log x) 


By taking our constant C > 0 sufficiently small, we find thaf 

Lemmas 2.7 and 5.4, we find that ttc'{x,LP/L’^) hk ■ x(log log x)^/ (log x)^. Therefore, 


PE,k{x) <£; 


x(log log Xp 
(logx) 2 


by Lemma 5.3. 

Finally, we now need to know that such a prime £ exists; at least if x is sufficiently large. By 
the Chebotarev density theorem and Theorem 3.1, there is a constant 7 > 1/ depending on E and 
k, such that if y > 7 , then there is a prime £ G [y, 2y\ for which £ splits in k and pE,t is surjective. 
So for X sufficiently large, we will have y > 7 and the desired prime £ exists. (One could make 
this explicit by using an effective version of the Chebotarev density theorem.) This completes the 
proof of Theorem 1.3(ii). 


6. Proof of Corollary 1.4 

Let T>e{x) be the set of imaginary quadratic extensions A: of Q for which there exists a prime 
p <x with QiiTp) = k; note that \'De{x)\ = De{x). We start with the identity 

vr(x) = |{p < X : p\Ne}\ + 
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Theorem 1.3(i) then implies that 

x/\ogX^E ^ PE,k{x) ^ 




3,4/5 


E 4 


3 . 4/5 


+ DEix)x^/‘^ {\ogx)^. 


kev^M'h'’' (‘“ 15 ^)'’''' 

1 /2 

Using GRH, one can show that, S> djJ / log dk- By Lemma 5.5, we have dk < 4x for all k G 
Ve{x). Using these bounds, we have: 


E E 


(log dkf/^ 


De{x) 


d 


r3/10 


/7—1 


kG'DEix) ‘'k k&VEix) fcSl>£(a;) “fc rf=l 

Therefore, Ylk&VE{x) ^k^^^ U£;(x)^/^‘’(loga;)^/®. Combining with our previous inequality, we 

have 

x/logx^E DEixY^^^x^^^ + UE(x)a;^/^(logx)^. 


Therefore, we have x/\ogx <Ce DEixY P^x^P or x/\ogx <Ce U£;(x)x^/^(logx)^. Equivalently, 
we have De{x) 1>e x‘^P/{ logxY^^'^ or De{x) 1$>e x^/^/(log x)"^. We conclude that De{x) 1>e 
x^PI (log since this is the weaker of the two possible bounds. 


Remark 6.1. If we had instead used the bound PE,k{x) ^e x‘^/^/(logx)^/®, then we would have 

deduced that De{x) ^e x^P/{ logxY^^■ Thus the factor occuring in our bound of PE,k{x) 

gives a significant improvement. 


7. Proof of Theorem 2.2 

Fix a real number x >2. For each class function (p: G —)• C, we define 

0<^(x) := ^ (p(Frob™)logiV(p) •/(Ai(p)"*/x). 

peS/f ,m>l 

We first estimate ©^(x) for irreducible characters y;: G —)• C. 

Lemma 7.1. For any irreducible character x of G, we have 

0x(^) = ^x-x 
where <5^ = 1 if x = 1 ond 5^ = 0 otherwise. 

Proof. Let L(s, x) be the Artin L-function arising from x; for background on Artin L-functions see 
[Mar77]. By our AHC assumption, the series L{s,x) extends to a function analytic everywhere 
except at s = 1 when x = 1- We have ords=i L(s, x) = 

Define := d^^^ ■ N[J-Y), where C Ok is the Artin conductor corresponding to x- We 

define the completed L-function A(s,x) := x)/ where 7 x('S) is a certain product of 

T-factors. See [Mar77, p.l2] for the precise definition of 7 ^; we simply note that there are explicit 
positive integers a and b with a -|- 6 = x(l)[-h' : Q] such that 

7x(») = {^-'^rnjr ■ (7-i*+i)/"r(7i))‘. 

The functional equation for A(s, x) says that 

A(s,x) = W^- K{1- s,x) 
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fit) dt + Of(xil)[K : Q]xi/2 log M{L/K)) , 









for some G with absolute value 1. The logarithmic derivative of the Artin L-series of 

L(s,x) is 

^{s,x) = - E E x(FVobp-)A(p)—T 

PESk m>l 

In particular, —^{s, x) = A^(n)n“^, where 

Ax(n):=logn ^ ^x(Frob™). 

N{p)^=n 


Let ip: (0, +oo) —>• C be a smooth function with compact support. The Mellin transform of ip is 

ip{s) := / ip{t)t 

Jo ^ 

Define the function i/;: ( 0 ,+oo) —C by := t~^ip{t~^). The explicit formula, as given by 
Iwaniec and Kowalski in Theorem 5.11 of [IK04], says that 

(7.1) (^A^{n)ip{n) + A^{n)'ip{n)^ = ip{l) log A^ + 5y. f ip{t) dt 

n>l ^ do 

+ ^ / (—(■s)+ —(!-«)) 

2vrz 7(1/2) '^7x 7x ^ ^ 


where the sum is over the zeros p of L{s,x)r with multiplicity, for which 0 < Re(p) < 1 . The 
explicit formula in [IK04] is given for a general L-function that satisfies certain properties; they 
are all known to hold for Artin L-function except for the analytic continuation which holds by our 
ongoing AHC assumption. 


We now take ip: (0, +oo) —)• C to be the function ip{t) = f{t/x). Observe that 

0 x(®) = E^xWv^W 

n>l 

and that 5y. ip{t) dt = 5^x f{t) dt; it thus remains to bound the other terms occurring in (7.1). 

We first bound X^„>i A^(n)7’(u). If Aj^(n) is non-zero, then n is a prime power. Since there are at 
most [K : Q] primes p G Sx dividing a fixed rational prime, we have |A^(n)| < logn • x(l)[A' : Q]. 
There is a number c > 0, depending only on /, such that f{t) = 0 for t < c. If n > c~^, then 
l/(xn) < c and hence= n~^ f {I/(xn)) = 0. Therefore, 

E I^xWI IT’WI < A(l)[Ar : Q] V logn • sup |/(f)| </x(l)[Ar:Q]. 

n>l n<c-l n<c-l 

We have log <C x(l)[-R ^ Q] log M(L/iT) by Proposition 2.5 of [MMS 88 ]. Therefore, (p(l) log <C/ 

x(i)[a::Q] log m(l/a:). 

For y G M, we have 

poo poo 

^(1/2 + iy)= / ^ ^ ^ 1/2 . ^iy / j^^uyul 2 ^i-uy 

Jo t 7-00 

where we have made the substitution t = xe“. Wehave dn <C/ l/(|y|-|-1)^ since 

y(gU)gu/ 2 , hence also its Fourier transform, is a Schwartz function. Therefore, 

(p{l/2 + iy) + 1 )^- 
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Using that f ^(1/2 + iy) <C log(|y| + 2) for all real y (cf. Lemma 6.1 of [L077]), we have 

^( 1/2 + iy) < xiX)[K : ’^W^‘^/{\y\ + 1)^- 

Therefore, 

hm ^ /I '^y « ^ 

We now bound the sum ^{p)- We have Cl{s) = fix where the product is over 

irreducible characters x of G and Cl is fhe Dedekind zeta function of L. By assumption, AHC 
holds for LjK and GRH holds for L, so we deduce that any zero p of L{s, x) with 0 < Re(p) < 1 
satisfies Re(p) = 1 / 2 . Therefore, 

P p=l/ 2 +iy 

For each real number t, let N{t, x) be the number of zeros p = 1/2 + iy oi L{s, x), counfed wifh 
multiplicity, such that \t — y\ < 1. From equation (3.5.5) and Proposition 2.5 of [MMS 88 ], we have 

N{t,x) « X(l)[i^ : Q] logM(L/A) +x(l)[iL : Q] log(|t| + 2 ). 

Therefore, 

E m «/ E [if : Q1 log M(L/K) E 

< x^/2^(l)[iT : Q] log M{L/K). 

Using the above bounds with (7.1), we obtain the desired estimate for &x(^) ~ SnM 

□ 


Lemma 7.2. Let D he any subset of G that is stable under conjugation. Then 


Qsnix) - 



1/2 


where the sum is over the non-trivial irreducible characters x of G. 


Proof. We have 0^^ (x) - )gfei(x) = E CCD (05c (x) — 1^01 (x)), where the sum is over the con- 
jugacy classes G of G. Using the triangle inequality and the Cauchy-Schwartz inequality, we find 
that 105 c, (x) — 1^01 (x) I is less than or equal to 


1 05c (3^) 

CCD 


M 

|G| 


0 i(x) 


< 


E 

CCD 


1/2 


Yh |(y| 0<5c(^) 


C 



1/2 


Since X^ccd I^I ~ l-^l' suffices to prove that 


(7.2) 


E 

c 


|C| 


\G\ 2 

05c(^)-p0l(^) 


1 

M 


x^l 


where the first sum is over the conjugacy classes G of G and fhe second sum is over the non-trivial 
irreducible characters of G. 
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For C and x as above, let x(C') be the common value of x{g) with g £ C. We have 6c = 

_ |C| 


|C| 


Ey x(C') • X, so by linearity ©^^(x) = }^ Ex ®x(®)- Therefore, 


c 1^1 ici X.. 

T^EIS E x(c)x(coex{x)ayi) 

' ' C- ' ' XT^hxYi 


Since Ec |S}x(C')x'(C') = Egec x{g)x'{g) is equal to 1 if x = x' and 0 otherwise, we have 


0<5c(^) - 


|G| 


1 

|G| 


[x] = — ^| 0 ^(x)p 


x^i 


□ 


' ir’i X!/ ®x(^)®x( 

C 1^1 X^l 

This proves (7.2). 

Lemma 7.3. Let C he any subset of G stable under conjugation. Then 

Qscix) /W dt + Of{\Cf/^[K : Q]x'/2 i^gM{L/K)) . 

Proof. The lemma is trivial if C = 0, so assume that C / 0. By Lemma 7.2 and Lemma 7.1, we have 


Qscix) - p0i(^)| < IC'I'/' • (i^E ^ Q]x^/^logMiL/K)y 


1 

.|G| 


1/2 


X^l 


«; \Cf/^[K : Q]x^/HogM{L/K) • 


Since E^x x(l)^ = \G\, we have 

05c(^) = p0i(^) + : q]x^/H^^M{L/K)). 

The lemma follows by using Lemma 7.1 with x = 1 to estimate 0i(x). □ 

There is a constant c > 0, depending only on /, such that f{t) = 0 for all t > c. In particular, we 
have f{N{p)'^/x) = 0 if A^(p)'” > cx. Let S{x) be the sum in the statement of Theorem 2.2. One 
can readily check that 

0 < 05 (j(x) — S{x) < {ttc{cx, L/K) — TTcicx, L/K)) ■ log(cx) • max \f{t)\. 

t^M. 

By Lemma 2.7, we have S{x) = 05 ^(x) + Of{[K : logM(L/iT)). Theorem 2.2 now follows 

directly from Lemma 7.3. 
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